package main

/*
重复的子字符串
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成
给定的字符串只含有小写英文字母，并且长度不超过10000
示例 1:
输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成

示例 2:
输入: "aba"
输出: False
 */

// 方法一 枚举
func repeatedSubstringPattern(s string) bool {
	n := len(s)
	for i := 1; i * 2 <= n; i++ {
		if n % i == 0 {
			match := true
			for j := i; j < n; j++ {
				if s[j] != s[j - i] {
					match = false
					break
				}
			}
			if match {
				return true
			}
		}
	}
	return false
}

func main() {
	
}
